#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int T;
long long n,ans=-1;
int a[N];
long long check(string s){
    long long cnt=0;
    for(int i=1;i<s.size();i++){
        for(int j=i-1;j>=0;j--){
            if(s[i]==s[j]){
              if(a[i+1]==a[j+1])cnt+=a[i+1];
              break;
            }
        }
    }
    return cnt;
}
void dfs(int x,string s){
    if(x==n){
        ans=max(ans,check(s));return;
    }
    dfs(x+1,s+'1');
    dfs(x+1,s+'0');
    return;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>T;
    while(T--){
        ans=-1;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        dfs(0,"");
        cout<<ans<<'\n';
    }
    return 0;
}
/*
3
3
1 2 1
4
1 2 3 4
8
3 5 2 5 1 2 1 4
*/
